How to Hunt an Invisible Rabbit on a Graph
نویسندگان
چکیده
We investigate Hunters & Rabbit game, where a set of hunters tries to catch an invisible rabbit that slides along the edges of a graph. We show that the minimum number of hunters required to win on an (n × m)-grid is b 2 c + 1. We also show that the extremal value of this number on n-vertex trees is between Ω(log n/ log log n) and O(log n).
منابع مشابه
Developmental Stages of Third Molars in 16- to 22-year-old Patients Referred to a Clinic in Rafsanjan, Iran using Demirjian and Modified Gleiser and Hunt Methods
Introdouction: Age estimation is an important issue in forensics, particularly for treatment planning and determining patients’ rights. Radiographic evaluation of the third molar developmental stage is a significant criterion for age estimation. The pattern of tooth development is largely heritable and varies from race to race. The objective of this study was to radiographically examine and com...
متن کاملوب مرئی و نامرئی: تجزیه و تحلیل استفاده از محیط وب بر اساس مدل ایده‌آل تیپ ماکس وبر
Using the Web has become ubiquitous and an indispensable part of scientists’ daily life. Although there are many studies dealing with the use of the Web, few studies have focused on how different user groups including scientists make use of visible and invisible parts of the Web for educational and research purposes. This article first introduces the visible and invisible parts of the Web, and ...
متن کاملAn Optimal Approach to Local and Global Text Coherence Evaluation Combining Entity-based, Graph-based and Entropy-based Approaches
Text coherence evaluation becomes a vital and lovely task in Natural Language Processing subfields, such as text summarization, question answering, text generation and machine translation. Existing methods like entity-based and graph-based models are engaging with nouns and noun phrases change role in sequential sentences within short part of a text. They even have limitations in global coheren...
متن کاملIntangibility of the invisible hand – Analysing the micro-dynamics of novice mentoring program based upon one institutional experience
Although mentoring has been regarded as an essential componentin the developmental phase of medical students, it is the nature ofhierarchical relationship and the quality of emotional exchangewhich determine its sustainability. With great enthusiasm, wehad launched our mentoring program for the new entrants of ourmedical school. After an initial faculty development...
متن کاملRamsay Hunt Syndrome Associated with True Vocal Cord Palsy- A Case Report
Introduction: Varicella-zoster virus may cause an infectious disease called Ramsay Hunt syndrome. The related symptoms include facial nerve palsy (FNP), otalgia, the vesicular eruptions of the auricle and external auditory canal, less common ocular movement disorder, facial hypoesthesia, myofascial pain, vestibular symptoms, hearing loss, dysphasia, vocal cord paralysis, as well as tongue paral...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Eur. J. Comb.
دوره 52 شماره
صفحات -
تاریخ انتشار 2015